A Robust Visual Identifier Using the Trace Transform

This paper introduces an efficient image identification method designed to be robust to various image modifications such as scaling, rotation, compression, flip and grey scale conversion. Our method uses trace transform to extract a 1D representation of an image, from which a binary string is extracted using a Fourier transform. Multiple component descriptors are extracted and combined to boost the robustness of the identifier.. Experimental evaluation was carried out on a set of over 60,000 unique images and one billion image pairs. Results show detection rate of over 92% at false-positive rate below 1 per million, with matching speed exceeding 4 million images per second.